Gröbner bases of contraction ideals
نویسنده
چکیده
We investigate Gröbner bases of contraction ideals under monomial homomorphisms. As an application, we generalize the result of Aoki–Hibi–Ohsugi– Takemura and Ohsugi–Hibi for toric ideals of nested configurations.
منابع مشابه
Quadratic Gröbner bases for smooth 3 × 3 transportation polytopes
The toric ideals of 3 × 3 transportation polytopes Trc are quadratically generated. The only exception is the Birkhoff polytope B3. If Trc is not a multiple of B3, these ideals even have square-free quadratic initial ideals. This class contains all smooth 3 × 3 transportation polytopes.
متن کاملGröbner bases for permutations and oriented trees
Let F be a field. We describe Gröbner bases for the ideals of polynomials vanishing on the sets Xn and Ym. Here Xn = X(α1, . . . , αn) is the set of all permutations of some α1, . . . , αn ∈ F. Ym is the set of characteristic vectors of the oriented trees on an m-element vertex set.
متن کاملGröbner Bases, H–bases and Interpolation
The paper is concerned with a construction for H–bases of polynomial ideals without relying on term orders. The main ingredient is a homogeneous reduction algorithm which orthogonalizes leading terms instead of completely canceling them. This allows for an extension of Buchberger’s algorithm to construct these H–bases algorithmically. In addition, the close connection of this approach to minima...
متن کاملFinite Gröbner Bases in Infinite Dimensional Polynomial Rings and Applications
We introduce the theory of monoidal Gröbner bases, a concept which generalizes the familiar notion in a polynomial ring and allows for a description of Gröbner bases of ideals that are stable under the action of a monoid. The main motivation for developing this theory is to prove finiteness results in commutative algebra and applications. A basic theorem of this type is that ideals in infinitel...
متن کاملQuadratic Gröbner Bases Arising from Partially Ordered Sets
The order polytope O(P ) and the chain polytope C(P ) associated to a partially ordered set P are studied. In this paper, we introduce the convex polytope Γ(O(P ),−C(Q)) which is the convex hull of O(P ) ∪ (−C(Q)), where both P and Q are partially ordered sets with |P | = |Q| = d. It will be shown that Γ(O(P ),−C(Q)) is a normal and Gorenstein Fano polytope by using the theory of reverse lexico...
متن کامل